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DETAILED ACTION 



Specification 

1. The disclosure is objected to because of the following informalities: the specification is 
missing a "summary of the invention". Specifically, the summary should follow the guidelines 
below: 

Brief Summary of the Invention : See MPEP § 608.01(d). A brief summary or 
general statement of the invention as set forth in 37 CFR 1 .73. The summary is 
separate and distinct from the abstract and is directed toward the invention rather 
than the disclosure as a whole. The summary may point out the advantages of the 
invention or how it solves problems previously existent in the prior art (and 
preferably indicated in the Background of the Invention). In chemical cases it 
should point out in general terms the utility of the invention. If possible, the 
nature and gist of the invention or the inventive concept should be set forth. 
Objects of the invention should be treated briefly and only to the extent that they 
contribute to an understanding of the invention. 

2. Appropriate correction is required. 



Claim Objections 

3. Claim 9 is objected to because of the following informalities: it appears that "routing 
matrix consists of a binary number" should be changed to "routing matrix consists of comprises 
a binary number", since it would appear that a matrix should comprise more than just a single 
binary number. Appropriate correction is required. 
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Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-4, 7-9, 17-19, 24 and 25 are rejected under 35 U.S.C. 102(b) as being 
anticipated by U.S. Patent No. 6,091,725 to Cheriton et al. 

Regarding claim 1, Cheriton teaches a machine-implemented method comprising: 
receiving a routing address (e.g., source address 702 or destination address 701, see FIG. 7) 
comprising at least two routing identifiers (e.g., see the at least two paths between addresses 
701/702 to 703 comprising low-order bits of source and destination addresses, respectively, see 
also col. 9, lines 52-60); and building a routing matrix (e.g., table of routing information, see col. 
11, lines 41-42, and also see virtual path cache 415 in FIG. 4 and col. 8, line 23 - col. 9, line 60) 
to use in determining route identification operations to be performed (e.g., determining virtual 
path record to output, see col. 9, lines 34-43), the routing matrix (e.g., at virtual path cache 415) 
identifying one or more of the at least two routing identifiers that are to be used in routing (e.g., 
see col. 8, line 23 - col. 9, line 60 whereby the low-order 15 bits of each source/destination 
address are identified). 

Regarding claim 2, Cheriton teaches the routing address comprises a destination address 
(e.g., destination address 701), and wherein building the routing matrix (e.g., virtual path cache 
415) comprises comparing the destination address (e.g., destination address 701) with a source 
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address (e.g., source address 702) to identify a difference (e.g., via Exclusive-OR 703, see col. 9, 
lines 29-60). 

Regarding claim 3, Cheriton teaches comparing the destination address comprises: 
performing an EXCLUSIVE OR operation (e.g., via Exclusive-OR 703, see col. 9, lines 29-60) 
of the destination address (e.g., destination address 701) and the source address (e.g., source 
address 702) to produce an address comparison result (e.g., cache index 632, see col. 9, lines 29- 
60). 

Regarding claim 4, Cheriton teaches comparing the destination address (e.g., destination 
address 701) comprises using parallel processing to compare the destination address (e.g., 
destination address 701) with the source address (e.g., source address 702) (e.g., see col. 9, lines 
34-60 and FIG. 6 regarding parallel processing via parallel sets of SRAMS 601-604). 

Regarding claim 7, Cheriton teaches building the routing matrix (e.g., comprising virtual 
path cache 415) comprises using parallel processing to build the routing matrix (e.g., see col. 9, 

lines 34-60 and FIG. 6 regarding parallel processing via parallel sets of SRAMS 601-604). 

i 

Regarding claim 8, Cheriton teaches determining a set of route identification operations 
to perform based on the routing matrix (e.g., comprising virtual path cache 415) (e.g., 
determining which virtual path record to output, see col. 9, lines 34-43). 

Regarding claim 9, Cheriton teaches the routing matrix (e.g., comprising virtual path 
cache 415) consists of a binary number (see col. 9, lines 22-60 regarding low-order 15 bits, 
inherently a binary number). 

Regarding claim 17, Cheriton teaches a system comprising: a processor (e.g., CPU 41 1 in 
combination with switch hardware 409, see FIG. 4, inherently within the network switching 
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devices 101-104/400, see col. 8, lines 24-31); a network device (e:g., one of client computers 

i 

121-125, see FIG. 1); a first bus (e.g., one of links 1 10-115) coupled with the network device 

■ i 

(e.g., one of 121-125) and with the processor (e.g., CPU 41 1, via coupled elements between CPU 
41 1 and inputs/outputs 401-408); a memory system (e.g., comprising virtual path cache 415 in 

combination with buffer memory 410, see FIGS. 4 and 6, and col. 9, lines 21-23) embodying 

' i 

information indicative of instructions (e.g., see col. 8, lines 43-52 regarding instructions in buffer 

! ■ 
! 

memory 410) to cause the processor (e.g., CPU 41 1 in combination with switch hardware 409) to 
perform operations (e.g., see col. 8, lines 43-52) comprising receiving a source address (e.g., 
source address 702, see FIG. 7) and a destination address (e.g., destination address 701) (e.g., see 
col. 8, line 24 - col. 9, line 60), each comprising at least two routing identifiers (e.g., see the at 
least two paths between addresses 701/702 to 703 comprising low-order bits of source and 
destination addresses, respectively, see also col. 9, lines 52-60), and determining a set of route 

i 

-, ! 

identification operations to perform (e.g., determining which virtual path record to output, see 
col. 9, lines 34-43) based upon one or more differences between the source address routing 
identifiers and the destination address routing identifiers (e.g., see FIGS. 4 and 6, wherein path 
record at 633 is based upon cache index 632); and a second bus (e.g., virtual path record bus 633, 

see FIG. 4) coupled with the memory system (e.g., at the virtual path cache 415) and with the 

j 

processor (e.g., at the switch hardware 409). ' . . 

Regarding claim 18, Cheriton teaches the processor (e.gj CPU 41 1 in combination with 
switch hardware 409) comprises a parallel, hardware-based multithreaded processor (e.g., see 
col. 9, line 61 - col. 11, line 5 and FIGS. 4 and 8). * 1 

i! 
► » 

i 

i i 
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Regarding claim 19, Cheriton teaches the network device comprises a media access 

• : r 

controller device (e.g., see col. 5, lines 8-13 regarding the invention utilizing media access 

\ 

control). - | 

Regarding claim 24, Cheriton teaches a communication system comprising: a processor 
(e.g., CPU 41 1 in combination with switch hardware 409, see FIG. 4, inherently within the 
network switching devices 101-104/400, see col. 8, lines 24-31); means for receiving a source 

address (e.g., source address 702, see FIG. 7) and a destination address. (e.g., destination address 

j 

701) (e.g., see col. 8, line 24 - col. 9, line 60), each comprising at least two routing identifiers 

•i 

(e.g., see the at least two paths between addresses 701/702 to 703 comprising low-order bits of 

source and destination addresses, respectively, see also col. 9, lines 52-60); means for using the • 

i 

processor to identify one or more differences between the source address routing identifiers and 

I 

the destination address routing identifiers (e.g., via Exclusive-OR 703, see col. 9, lines 52-60); 
means for identifying a set of route identification operations based upon the one or more 
differences (e.g., determining which virtual path record to output, see col. 9, lines 34-43), 
wherein a different route identification operation is determined for each of the one or more 
differences and see FIGS. 4 and 6, wherein path record at 633 is based upon cache index 632); 
and for routing data based upon the set of route identification operations (e.g., see col. 9, line 61 
-col. 11, line 5). 1 1 

Regarding claim 25, Cheriton teaches the processor (e.g., CPU 41 1 in combination with 
switch hardware 409) comprises a parallel, hardware-based multithreaded processor (e.g., see 
col. 9, line 61 - col, 1 1, line 5 and FIGS. 4 and 8). ' j 
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Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

. f 

obviousness rejections set forth in this Office action: j j 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. j 

li 

7. Claims 5, 6, 12-16 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Cheriton et al. ; j 

Regarding claims 5 and 6, Cheriton teaches the method discussed above regarding claim 

4, however, may not specifically disclose comparing the destination address using blocks 

: j 

comprising four-bit blocks and/or blocks smaller than a length of the two or more routing 
identifiers. However, it is generally considered to be within the ordinary skill in the art to adjust, 
vary, select or optimize the numerical parameters or values of any ; system absent a showing of 
criticality in a particular recited value. The burden of showing criticality is on Appellant. In re 
Mason . 87 F.2d 370, 32 USPQ 242 (CCPA 1937); Marconi Wireless Telegraph Co. v. U.S. . 320 
U.S. 1, 57 USPQ 471 (1943); In re Schneider . 148 F.2d 108, 65 USPQ 129 (CCPA 1945); In re 
Allen 220 F.2d 454, 105 USPQ 233 (CCPA 1955); Tn re S aether . 492 F.2d 849, 181 USPQ 36 

(CCPA 1974); In re Antonie . 559 F.2d 618, 195 USPQ 6 (CCPA 1977); In re Boesch . 617 F.2d 

i i 

272, 205 USPQ 215 (CCPA. 1980). Furthermore, Cherion specifically discloses that the cache 
may comprise various sizes (e.g., see col. 9, lines 24-28). Thus, at the time of the invention it 
would have been obvious to one of ordinary skill in the art to compare the destination address 
using blocks of a certain size, such as smaller than a length of a shortest of the two or more 
routing identifiers or blocks comprising four-bit blocks, since it is*generally considered to be 
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■ i 

within the ordinary skill in the art to adjust, vary, select or optimize the numerical parameters or 

values of any system absent a showing of criticality in a particular, recited value and since 

: I 

Cherion specifically discloses that the cache may comprise various sizes (e.g., see col. 9, lines 

24-28). , i 

1 \ 

Regarding claim 12, Cheriton teaches a machine-readable medium embodying 

M 

information indicative of instructions for causing a machine to perform operations comprising: 

• i 

receiving a source address (e.g., source address 702, see FIG. 7) ; and a destination address (e.g., 

destination address 701), each comprising at least two routing identifiers (e.g., see the at least 

; j 

two paths between addresses 701/702 to 703 comprising low-order bits of source and destination 
addresses, respectively, see also col. 9, lines 52-60); performing an EXCLUSIVE OR operation 
of the source address routing identifiers with the destination address routing identifiers (e.g., via 
Exclusive-OR 703, see col. 9, lines 52-60) to produce an address comparison result (e.g., cache 
index 632); determining a set of route identification operations to perform (e.g., determining 
which virtual path record to output, see col. 9, lines 34-43) based upon one or more values in the 
address comparison result (e.g., see FIGS. 4 and 6, wherein path' record at 633 is based upon 

cache index 632), wherein a different route identification operation (e.g., which virtual path 

» 

record to output, see col. 9, lines 34-43) is to be used for each of the one or more values. 

; i 

Further, while Cheriton may not specifically disclose thejone or more values are 
specifically non-zero, the values in Cheriton comprise a 15-bit index (e.g., see col. 9, lines 48- 
60) wherein all but one out of 2 15 (i.e., 1 out of 32,768) possible index values would comprise at 
least one or more non-zero values. That is, in Cheriton, it is on\j possible for one index (i.e., 
000000000000000) out of a possible 32,768 to not comprise at least one or more non-zero value. 
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I 

Furthermore, an index comprised entirely of zeroes is well known in the art to frequently be 

• i 

reserved for a null or error output. Thus, at the time of the invention it would have been obvious 

ii • 

to one of ordinary skill in the art to implement the system of Cheriton with index values 
comprising at least one non-zero since it is only possible for one index (i.e., 000000000000000) 

: i 

out of a possible 32,768 to not comprise at least one or more non-zero values, and since an index 
comprised entirely of zeroes is well known in the art to be reserved for a null or error output. 

! t 

Regarding claim 13, Cheriton teaches route identification operations include a direct 

i 

t 

lookup operation (e.g., see col. 8, lines 32-42). ' 1 ! 

; i 

Regarding claims 14 and 15, Cheriton teaches the method discussed above regarding 
claim 13, however, may not specifically disclose comparing the destination address using blocks 
comprising four-bit blocks and/or blocks smaller than a length of the two or more routing 
identifiers. However, it is generally considered to be within the ordinary skill in the art to adjust, 

; j 

vary, select or optimize the numerical parameters or values of any ! system absent a showing of 

j i 

criticality in a particular recited value. The burden of showing criticality is on Appellant. In re 

; i 

Mason , 87 F.2d 370, 32 USPQ 242 (CCPA 1937); Marconi Wireless Telegraph Co. v. U.S. . 320 
U.S. 1, 57 USPQ 471 (1943); In re Schneider . 148 F.2d 108, 65 USPQ 129 (CCPA 1945); In re 
Allen 220 F.2d 454, 105 USPQ 233 (CCPA 1955); In re Saether . 492 F.2d 849, 181 USPQ 36 
(CCPA 1974); In re Antonie . 559 F.2d 618, 195 USPQ 6 (CCPA 1977); In re Boesch . 617 F.2d 
272, 205 USPQ 2 1 5 (CCPA 1980). Furthermore, Cherion specifically discloses that the cache 
may comprise various sizes (e.g., see col. 9, lines 24-28). Thus, 'at the time of the invention it 
would have been obvious to one of ordinary skill in the art to compare the destination address 
using blocks Of a certain size, such as smaller than a length of a shortest of the two or more 
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routing identifiers or blocks comprising four-bit blocks, since it isjgenerally considered to be 

t 

; » 

within the ordinary skill in the art to adjust, vary, select or optimize the numerical parameters or 
values of any system absent a showing of criticality in a particular! recited value and since 
Cherion specifically discloses that the cache may comprise various sizes (e.g., see col. 9, lines 
24-28). i | 

Regarding claim 16, Cheriton teaches the method discussejd above regarding claim 15, 
however, may not specifically disclose the routing identifiers conform to an addressing 
architecture defined by Internet Engineering Task Force (IETF). However, Cherion clearly 
teaches a routing method as discussed above regarding claim 15; and IETF defines standards 
well known in the art for routing methods.' Furthermore, it is well. known in the art that applying 
a well known standard, or protocol, to a system provides the system with significantly improved 
industrial applicability. Thus, at the time of the invention it would have been obvious to one of 

ordinary skill in the art to apply the IETF addressing architecture standard to the system of 

| i 

Cherion in view of AAPA , since it is well known in the art that applying a well known standard, 

! t 
; i 

or protocol, to a system provides the system with significantly improved industrial applicability. 

Regarding claim 20, Cheriton teaches the system discussed above regarding claim 19, 

, I 

however, may not specifically disclose the first bus comprises a 128-bit FIFO bus. However, 

\ i 

Examiner takes official notice that it is well known in the art for a bus such as that in Cheriton 
advantageously comprises a FIFO bus in order to provide fair processing by processing packets 
in the order they are received on the bus. Furthermore, while a FIFO that is 128-bits wide is not 
specifically disclosed by Cheriton, it is generally considered to belwithin the ordinary skill in the 
art to adjust, vary, select or optimize the numerical parameters or values of any system absent a 
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showing of criticality in a particular recited .value. The burden of showing criticality is on 
Appellant. In re Mason , 87 F.2d 370, 32 USPQ 242 (CCPA 1937); Marconi Wireless Telegraph 
Co. v. U.S. . 320 U.S. 1,,57 USPQ 471 (1943); In re Schneider . 148 F.2d 108, 65 USPQ 129 
(CCPA 1945); In re Allen 220 F.2d 454, 105 USPQ 233 (CCPA 1955); In re Saether . 492 F,2d 
849, 181 USPQ 36 (CCPA 1974); In re Antonie . 559 F.2d 618, 195 USPQ 6 (CCPA 1977); In re 
Boesch, 617 F.2d 272, 205 USPQ 215 (CCPA 1980). Thus, at the time of the invention it would 
have been obvious to one of ordinary skill in the art to provide the first bus of Cheriton with a 
128-bit wide FIFO bus, since it is generally considered to be within the ordinary skill in the art to 
adjust, vary, select or optimize the numerical parameters or values of any system absent a 
showing of criticality in a particular recited value. 

8. Claims 10, 1 1 and 21-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Cheriton in view of applicant's admitted prior art (AAPA). 

Regarding claims 10 and 21, Cheriton teaches the method and system discussed above 
regarding claims 8 and 18, respectively, and further, teaches route identification operations 
include a direct lookup operation (e.g., see col. 8, lines 32-42) and a hash table lookup operation 
(e.g., see col. 9, lines 22-60). While Cheriton may not specifically disclose route identification 
operations further include a longest-prefix match lookup operation, Applicant admits that it is 
well known in the art for route identification operations to include a longest-prefix match lookup 
operation (e.g., see applicant's specification, page 3, paragraph 0007 regarding "[i]n traditional 
CIDR ... a longest-match-is-best approach is used"). Thus, at the time of the invention it would 
have been obvious to one of ordinary skill in the art to implement the route identification 
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; / 

operations routing method of Cheriton to further include a longest r prefix match lookup 

! 

operation, since Applicant admits that it is well known in the arttfor route identification 

; i 

operations to include a longest-prefix match lookup operation, and it would have been obvious to 
one of ordinary skill in the art to utilize such a well known routing teaching in the art in the 

routing method of Cheriton in order to provide enhanced operation and industrial applicability. 

■ j 

Regarding claim 1 1, Cheriton in view of AAPA teach the method discussed above 

i 

regarding claim 10, however, may not specifically disclose the routing identifiers conform to an 
addressing architecture defined by Internet Engineering Task Force (IETF). However, Cherion 
in view of AAPA clearly teaches a routing method as discussed above regarding claim 10, and 
IETF defines standards well known in the art for routing methods.' Furthermore, it is well known 
in the art that applying a well known standard, or protocol, to a system provides the system with 
significantly improved industrial applicability. Thus, at the time of the invention it would have 
been obvious to one of ordinary skill in the art to apply the IETF addressing architecture standard 
to the system of Cherion in view of AAPA , since it is well known in the art that applying a well 
known standard, or protocol, to a system provides the system witli significantly improved 
industrial applicability. ' ■ 

J i 

Regarding claim 22, Cheriton teaches the memory system (e.g., comprising virtual path 
cache 415 in combination with buffer memory 410, see FIGS. 4 ahd 6, and col. 9, lines 21-23) 

! 

comprises a dynamic random access memory (e.g., shared buffer memory 410, see col. 8, lines 
24-61) and a static random access memory (e.g., SRAM 601-604 in virtual cache 415). 
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Regarding claim 23, Cheriton teaches the second bus (e.g., : virtual path record bus 633) 
comprises a peripheral component interconnect bus (e.g., coupling to ports 401-408 via switch 
409, see FIG. 4). 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to applicant's 

i J 

disclosure. U.S. Patent Nos. 6,308,220 to Mathur and 6,550,001 to Corwin et al. each disclose 
routing techniques pertinent to applicant's disclosure. 

• i ■ . 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Justin M. Philpott whose telephone number is 571 .272.3 162. The 
examiner can normally be reached on M-F, 9:00am-5 :00pm. 

i ; 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on 571 .272.3 179. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 

' i 

Application Information Retrieval (PAIR) system. Status information for published applications 

i 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 

i 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Justin M Philpott 




CHI PHAM t , 



